Vở ba-lê xoay quanh cuộc hành trình của người anh hùng, Hoàng tử Ivan. Trong khi săn bắn trong rừng, anh ta lạc vào vương quốc ma thuật của Koschei Kẻ bất tử, sự sống trường tồn của lão có được là nhờ linh hồn được giữ trong một quả trứng ma thuật ẩn trong một chiếc quan tài. Ivan đuổi theo và bắt giữ Chim lửa và định sẽ giết cô. Nhưng cô cầu xin tha mạng và chàng đã tha cho cô. Như để tỏ lòng cảm ơn, cô đưa cho anh một chiếc lông mê hoặc mà anh có thể sử dụng để triệu hồi cô ấy nếu anh ta đang rất cần thiết.

Hoàng tử Ivan sau đó gặp 13 nàng công chúa đang bị phù phép bởi Koschei và yêu một trong số họ. Ngày hôm sau, Ivan đối mặt với tên phù thủy và cuối cùng, họ bắt đầu chiến đấu với nhau. Khi Koschei cho lũ tay sai của mình sau khi Ivan, anh triệu hồi Chim lửa. Cô đã can thiệp, mê hoặc những con quái vật và làm cho chúng nhảy một điệu nhảy tinh tế, đầy sức sống ("Vũ điệu của lửa"). Lũ sinh vật và Koschei sau đó chìm vào một giấc ngủ sâu. Trong lúc chúng mê man, Chim lửa dẫn Ivan đến gốc cây nơi chiếc quan tài với quả trứng chứa linh hồn Koschei đang ẩn giấu. Ivan phá hủy quả trứng và với hóa giải lời nguyền, những sinh vật ma thuật mà Koschei bị giam giữ được giải thoát và cung điện biến mất. Tất cả những sinh vật "thật", kể cả các nàng công chúa, thức tỉnh và với một dấu hiệu cuối cùng về âm nhạc của Chim lửa (mặc dù trong vũ đạo của Fokine, cô không xuất hiện trong cảnh cuối cùng trên sân khấu), ăn mừng chiến thắng của họ.